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(57) Abstract: The invention relates 
to a method which is used to adapt 
link weights or, link costs (LK), for 
optimised traffic distribution within 
a communication network. According 
to said method, a loop is circulated 
until an interruption criterion is meL 
The individual iterations comprise 
the following steps: Routing of trafGc 
within the communication network 
is calculated based on link cost (LK) 
paths (P(LK)). Parameter values 
(V(L)) used for optimisation e.g. the 
link-related volume of traffic, are 
determined for the individual links (L) 
by means of the calculated path (P(L)), 
and an expected volume of traffic 
(VM) and the link (L(Vmax,n)) are 
determined for the parameter (V(L)) 
having the highest value (Vmax,n). 
When the highest determined value 
(Vmax,n) is equal to or less than the 
valve (Vmax,n-1) of the previous step 
(interruption criterion), the link costs 
(LK(L(Vmax,n)) are increased for the 
determined link (L (Vmax, n)). Said 
method enables link costs (LK) and 
paths (P(LK)) for optimised traffic 
distribution to be determined in an 
economical manner. 
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(57) Zusammenfassung: Die Erfindung betrifft ein Verfahren zur Anpassung von Link-Gcwichten bzw. Link-Kosten (LK) fur 
eine optimierte Verkehrsverteilung innerhalb eines Kommunikationsnctzes. Bei dem Verfahren wird einc Schlcife durchJaufen, bis 
ein Abbruchkriterium erfullt ist. Die einzelnen Iterationen beinhalten folgende Schritte: Es werden auf Basis von Link-Kosten 
(LK) Pfade (P(LK)) fur das Routing von Verkehr innerhalb des Kommunikationsnetzes berechnet. Werte eines fur die Oplimierung 
verwendeten Parameters (V(L)), z.B. dem linkbezogenen Verkehrsaufkommen, werden fur die einzelnen Links (L) mittels der be- 
rechneten Pfade (P(L)) and einem erwarteten Verkehrsaufkommen (VM) besti mmt and der Link (L(Vmax,n)), fur den der Parameter 
(V(L)) den hdchsten Wert (Vmax,n) hat, wird ermittelt. Falls der besti mmte hSchste Wert (Vmax,n) nicht hoher ist als der Wert 
(Vmax,n-1) beim vorausgehenden Schritt (Abbruchkriterium) werden die Link-Kosten (LK(L(Vmax,n)) fur den ermittelten Link 
(L (Vmax, n)) erhoht. Das Verfahren erlaubt eine aufwandsarme Bestimmung von Link-Kosten (LK) and Pfaden (P(LK)) fur eine 
optimierte Verkehrsverteilung. 



